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AN  ITERATED  LOGARITHM  LAW  RESULT 
FOR  EXTREME  VALUES  FROM  GAUSSIAN  SEOUENCES 


William  P.  McCormick 


Abstract 

2 

Let  (X^,  n>l}  be  a  stationary  Gaussian  sequence  with  EX^=0,  EX^=1  and 

r  =EX1X  , .  Let  denote  the  ith  maximum  of  X, , ,  X  and  a  =(£n£nn)  (2£nn)~1//2, 

n  1  n+1  n  I  n  n  J  v  J  * 

b^=(2£nn)^2  -  (£n(4rr£nn))/(2(2£nn)  .  Then  assuming  r^(£nn) 2=0( 1)  the  set  of 

almost  sure  limit  points  of  the  vectors  ((Z^-b  )a  (Z^-b  )a  *,...(Z^-b  )a  \ 
1  n  nJ  n  n  nJ  n  9  K  n  n'  n  J 

is  determined.  The  number  of  components  £=£( n)-*°°  as  n-*».  This  extends  a  result  of 
Hebbar . 


Keywords:  Iterated  logarithm,  Gaussian  sequence,  almost  sure  limit  set. 
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1.  Introduction 


2 

Let  {X  ,  n>l}  be  a  stationary  Gaussian  sequence  with  EX  =0,  EX  =1  and  r  =EX„X 

n  1  1  n  1  n+1 

Let  denote  the  ith  maximum  of  X,,...,  X  that  is  equals  the  n-i+1  order 

n  1  n  n  ^ 

statistic.  Set  a^  =  Ini nn// 2lnn  and  =  / 2£nn  -  t n ( 4 n^nn) / 2 /2Znn  .  In  [  1  ] 

Hebbar  considers  the  set  of  almost  sure  limit  points  of  the  sequence  of  vectors 


u 


zm-b  Z(2)-b 

n  n  n  n 


Zn^  _bn 

- 2-),  n£l}.  He  shows  that  under  the  assumption 


r^(fnn)2+C  =  0(1)  for  some  e>0  the  above  sequence  has  almost  sure  limit  set  equal 

£ 

to  x^)  :  Osx^.-.^x^  and  J  x.<l}.  *n  the  Present  paper  we  strengthen 

2 

this  result  in  two  directions.  We  relax  the  condition  on  r^  to  r^(£nn)  =0(1)  and 
further  we  allow  the  number  t  of  extreme  values  considered  to  grow  to  infinity  with 

?(i)  ■ 

(i)nn  00  (1^ 

n.  Let  =  - - -  .  Then  we  consider  the  points  in  1R  given  by  (v^  , 


m 


,0,0...)  where  £=£(n)  -*•  00  as  n  -*•  00 .  In  1R  we  consider  two  inodes  of  conver- 


gence--pointwise  convergence  and  -convergence.  With  £(n)  suitably  bounded  we 

OO 

show  that  the  almost  sure  limit  set  in  K  is  given  by 


A  =  {(Xj.x^..):  0<xi+1<x.,  i  =1 , 2 , . . . ,  and  £  x^l) 


2.  Almost  sure  limit  set 

OO 

We  consider  two  modes  of  convergence  in  R  ,  pointwise  which  is  metrized  by 
°°  Ixn"y  I  n 

d(x,y)  =  l  (|l|  "I i)2~  and  t  .  Let  us  observe  that  a  point  x  is  a  limit 
n=l  1  'W  1 

point  of  a  sequence  x^  with  respect  to  pointwise  convergence  if  and  only  if  for 

each  fixed  l,  (x. . x»)  is  a  limit  point  of  (x^,...,  x^).  Therefore  with 

1  c.  n  n 

regard  to  pointwise  convergence  our  extension  of  Hebbar' s  result  is  precisely  to 


-2- 


weaken  the  mixing  condition  on  r^  since  finite  dimensional  results  suffice  to  prove 
this  case.  Furthermore  in  this  case  we  consider  the  almost  sure  limit  points  of 
the  sequence  , .  • . ,  0, 0, . . ,  n>l)  that  is  we  take  £(n)=n. 

However  when  we  consider  the  random  element  , . . . ,  v^^,0,0,...)  as  a  point 

in  l j  then  we  must  take  into  account  the  rate  at  which  £(n)  grows  with  n.  In  this 
case  we  prove  an  iterated  logarithm  law  result  with  l{ n)  =  [fn^n] .  In  the  following 
we  consider  the  case  only  since  the  pointwise  convergence  case  immediately  fol¬ 
lows  . 

The  proof  closely  follows  the  method  in  [1]  although  additional  detail  is  re¬ 
quired  to  accommodate  the  infinite  dimensional  setting.  However  Lemma  6  in  fl] 
receives  an  entirely  different  proof  here  that  depends  on  an  extension  of  a  result 
of  Mittal  [2] . 


Remark:  Let  x  =  fx^ . . .) eA  and  assume  x^>0.  Define  the  following  sequences 

,  \  i 

\  -  t^nC— ^nk)],  -  I  s  “  I  (assume  s<l)  and  c*k  =  [exp(k  k)  ]  .  Our  pro- 

(11  (21  Op 

gram  will  be  to  show  that  the  sequence  (v  ,  v  ,  ....  v  ,0,0...).  kil  has  x 

ak  ak  ak 

as  a  limit  point  almost  surely.  Then  since  £  <  X,  and  i  -*■  °°  as  k  ■*  00  It  fol- 

“k  K  “k 

U  ) 

(11  (2)  ak 

lows  easily  that  x  is  a  limit  point  of  (vl  ,  .....  v  ,0,0...).  In  the  lem- 


2  yOO 

which  follow  it  will  be  assumed  that  r^(-cnn)  =0(1)  and  that  s  =  ^  x^<l. 


Lemma  1.  For  any  e>0  we  have 


k  . 

(2.1)  P(  l  (vf^-x.)  >  e  and  v^>x.,  i=l,...,  X  ,  i.o.}  =  0  . 


i=l  k 


Proof:  To  establish  (2.1)  it  suffices  to  prove 

(2.2)  P(  max(vO)_x.)  >  e/X  ,  min  -x.)  >  0,  i.o.)  =  0  . 

l<i<Xk  “k  1  k  l<isXk  “k  1 
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Further  by  Borel  Cantelli  to  establish  (2.2)  it  suffices  to  show 


(2.3)  l  [X  max  P{v*j)  >  x  ♦  e/X  >  x  l<i<X  >]  < 

k  k  j<Ak  “k  ]  \  1  k 


(1)  (2)  ^Ak  fi) 

Let  {(yl  yK  y  ),  k>l}  be  any  triangular  arrav  with  y^  J>  x.,  l<i<X, 

ak  “k  ak  "k  1 

and  max  (y^-x.)  >  e/X,  .  Let  n^'*=  b  +  a  •  Then  we  establish  (2.3)  by 

l<i<X,  ak  1  K  \  \  \  ak 

k 

showing  that 

0° 

(2.4)  l  X.p{z(l)  >  n(l),  i=l , . . . ,  X.  }  <  co  . 

k-1  k  °k  ak  k 

*  ( i) 

Let  J  be  the  ith  maximum  of  a  sample  of  size  n  of  i.i.d.  standard  normal 
random  variables.  Then  in  order  to  show  (2.4)  it  suffices  to  show 


oo 

‘-•5>  \  Vl2^n  2  I^)-  ‘-1 . V 


<  00  and 


on 

t2-6>  1  xk">lz^i)  2  1=1 . V  - p{z^  2  *-» . VI 


In  considering  (2.5)  observe  that 
P{Z*(l-)  >  r/1^,  i=l .  X.  } 

✓M  'ry  9  w  9  Is 


(2.7) 


.  P(z*(1)  k  n(1)> 


I  p(z*(1)  >n(1) .  z*'1-”  >  n(i-,),  z*(i)  s  n(1)) 

t  n  r*  9  9  n  rx  9  rv  ™ 


i  =2  “k  “k 

Further  it  can  be  easily  checked  that 

„u) 


“k  “k  “k 


(2.8)  P{Z*(1)  >  n(1))  =  k  Sk  +  0(— )  and 

“k  “k  “k 
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<i.»)  Hz*'1'  >  n'» .  z*'1-1)  >  n'1-”,  z*<»  s  n'*>) 


\  “k 


“k  “k  “k 


-cf  Y  y'l)>  -(f  I  £>> 

.  k  k  1  k  -  k  k  1  ^  .  O(-i-) 


-  i  I  y(t1 

c  L  j  rv 


S  ^  CX  A 

Thus  by  (2.8)  and  (2.9)  we  obtain  that  (2.7)  equals  k  ^  1  ^  +  0(— ) 


k  °° 

Thus  since  \  y  *  >  and  s^s  =  ^  x.  ^  1,  (2.5)  is  established. 

1  K  1 

Next  we  consider  (2.6).  First  observe  that 

|  p  {z* ( 1')  2  i=i , . . . ,  X,}  -  p{z(-1^  >  n(lb  i=i , . . . ,  X  }  | 

“k  ak  k  ak  “k  k 

<  |p{n^1-)  *  z*^  <■  z  >  -  p(nf1^  *  z(1^  s  z  }| 
ak  \  “k  “k  °k  “k 


(2.10) 


*  l  \P{r,W  .  z*<»  <-  «  .  n(i-!)  ~<  z*^  *  z  ,  z*(iW”> 

iil  \  \  \  “k  ak  “k  ak  ak 

-  P{n(1)  .  z^st  .....  n^-1^  s  z^  ,  z  ,  z<»  <  n(ib| 
ak  “k  “k  “k  \ 


*  p(z*^  >  z  }  +  P{Z^  >  z  } 
\  \  \  ak 


where  z  =  2  /in a.  . 
ak  “k 

It  can  be  checked  that 

p(zY)  -  \}  ■  °(t)  ^ 

(2..1)  -2(1^1) 

|P|Z*<1)  >  z  )  -  Mz(1)  >  z  )|  s  a  1 
“k  \  °k  “k  k 


where  r  =  sup  |r.|.  Thus  by  (2.11)  X.(P{Z*(,)  >  z  }  +  P(Z(1)  >  z  })  is  sum- 

X  .>x  1  K  CX,  CX,  0t|  Qt, 


Ak  “k 


mahl e  on  k . 


I 


Similarly  it  is  easily  checked  that  _  0  (1) 

l  +  -yai. 

— •) 

(2.12)  |P(Z*(1)  <  nm}  -  p{ z(1)  S  n(1)}|\  5  (CONST. )k  k  X  . 


\  \  ' k 


Since  s  <1  and  vU]>  x,  >0  for  all  kt  the  series  in  (2.12)  is  summable. 
k  1 


Now  consider  a  term  of  the  form 


|p{ri(1)  <  z*{1)  <  z  ,...,  s  z*^1'1-*  <  z  z*(l)  <  n*-11} 

1  rv  rv  '  7  tv  tv  tv  J 


ak  ak 


V  ak  \ 


(2.13) 


p(nfl)  <  z1-1^  <  z  .  r/1  11  ^  <  z  ,  z(l^  <  n f  1  ■* } | 

\  ak  \  ak  ak  ak  “k  ak 


<  s  = 


l  |p{n<-1-)  <  x*  <  z  ,...,  ^  x*  <  z  ,  x*  < 

*  a,  t,  a,.  \  ti_i  \  t  f,k 


\  *i  “k 

for  all  t  ^  tj,...,  t .  j ,  lst^a^)! 


nr  nr 

where  {Xj,X?,...}  denotes  an  i.i.d.  sequence  of  standard  normal  random  variables 

and  where  the  summation  is  over  all  1  <  t„,...,  t.  „  <  a,  and  t  f  t  of  u  i  v . 

1  1-1  k  u  v 


Let  0<9<1  be  fixed  and  to  be  specified  later.  We  write 


S  =  sn  +  si  +  •••  +  S. 

0  1  l- 


whcre  S  denotes  the  sum  over  all  t„,...,  t.  ,  such  that  when  the  t’s  are  ordered 
u  1  1-1 


<...<  t^  ^  there  are  exactly  u  indices  h  where  t^+^  -  t^  <  , 


Consider  .  We  have 


*  \  *  \ . n£'w  *  a  <  \-  < s  «<“, . *i.i  •»*  *«• 


-  PK,"  ‘  Xt,  <  \ . "^'1)  *  *,  <  *,  ‘  .  t._,nncn  ,  ,tl| 


(Const.) (T  +  l  T  ) 

O  e\^ _ Z _ ■  •  -I  U  ,  V 


0<u/v<i-l  U’V 


whcrc  To  =  ^  |r>4,(n^)’nlkl)’  M) 


p(n(1^  <  x  <  z  . r/1'15  <  x  <  z  |x  x 

Cl,  t,  n  a,  t.  ,  OL  '  s  0L  t  o. 


*k  h  \  \  h-i  (V *  \  x  \ 
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where  r  =  rs  t  an(*  is  summation  over  all  s  ^  t  and  s,t  t  tj,...,  ^  l<s,t<a^ 

and  where  <#>(•»  *,r)  denotes  the  bivariate  normal  density  with  zero  means,  unit  vari¬ 
ances  and  correlation  r.  Further  for  v>0. 


T„  ..  =  t  |r|<Kn^,  TiJ;v)  ,  |r| ) 


0,v 


“k  “k 


•  PtnP3  <  x.  <  z„  .....  n[v'i:)  <  <  z  ,  nfv+1)  <  x„  <  *  . 


°k  h  ak 


,-i  “k  “k  Vi  “k 


. . .  n 


(i-l) 


<  x.  <  lx.  =  n^v),  X„  =  npb 


t. 


i-l  \ 


s  a. 


where  the  sum  is  over  s  t  t^ , . . . ,  ^  and  l<s^a^  and  r  =  r  ^ 


Tu  0  *s  i-n  exactly  the  same  way  and  finally  for  u,v>0 


T  I 

u,  v  = 


n^v),  |r|) 


“k  “k 


<  x  <  z  <  x  <  z  ,  n^u+1^  <  x 

“k  “k  “k  t  -  ’  <V  “i,  t 


fcu-l  “k  “k 


<  Z 

u+1  “k 


..  <  X  <  z  ,  r/V+1^  <  X  <  z  ..... 

“k  *v-l  “k  “k  *v+l  “k 


n(i-15  *X.  *  i.  lx.  =  n[u\  X.  =nyj). 


.(v) 


t. 


i-l  VS,  «k 


“k 


We  will  give  details  only  for  the  sum  TQ  since  the  other  sums  are  handled  in 


the  same  way.  For  TQ  first  consider  the  case  when 


3  0 

(2.14)  min{|s-t  J,  J t-t  |,  u=l,...,  i-l}  >  a, 

U  U  R 


In  evaluating  Tq  we  need  to  evaluate 


(2.151  Ph<”  u  1.  . n'1-1’  U,  !  «  |x,  -  n'1’.  Xt  -  n<,«> 


\  ‘i  V  ’  °k  ‘i-i  V  s  °k 


“k 
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when 

(2.16)  t(h+1)  -  t(h^  >  ak,  h=l , . . . ,  i-2 

and  (2.14)  hold.  Now  subject  to  (2.14)  we  have  that 

(2.17)  E(Xt  |xs  =  Xt  =  =  0((£nak)"3/2)  and 

CORR(Xt  ,  Xt  |Xs>Xt)  =  rt  t  +  O^no^)  '4) 

U  V  U*  V 

Therefore  by  (2.17)  the  probability  in  (2.15)  is  at  most 

(2.18)  P{n(fU-)  -  coe^)-3/2  <  X  <  z  +  ct^nc^)'3^2,  u=l,...,  i-l} 

K  U  K 


for  some  constant  c  not  depending  on  k.  Conditioning  on  X  yields  that  (2.18)  is 

1 


at  most 


(l-$(b  (l-cr)))P(b  (1-cr) 2  <  X„  s  z  (1-cr)2,  u=2 .  i-l} 


"k 


“k 


where  r  =  r  q. 


“k 


Iterating  the  procedure  yields  that  (2.18)  is  at  most 


(2.19)  V  [l-*(b  (1 -cr)U] 

u=l  k 


,f.nk. 


Finally  since  i<A,  =  [£n(^^)]  and  (l-cr)U  >  1  -  2X,  cr,  (2.19)  is  at  most 

K  K 


(2.20)  [i-*(b  -c-£nk  3/r2)](i'1) 

ak  (ina^2 


c  is  some  constant. 


In  the  same  way  it  can  be  checked  that  if  for  some  u  ,  |s-t  |  <  a,  but 

U  Uq  K 

ft 

|t-tu|  >  ak>  u=l , . . . ,  i-l  or  the  same  case  with  s  and  t  interchanged  then  (2.15) 
is  at  most 


(2.21)  (l-,t(Yb/v  ))[l-*(b„  -c  ~ £-n--372)](l~2) 


°k  “k  ituxf' 


where  y  >  0. 


0  6 

And  finally  if  both  |s-t^  |  <  and  jt-t^  |  <  for  some  and  v ^  then  (2.1  S') 


is  at  most 


)l-[l-*(b  -c  -^7T)1(i~5) 


ak  (£nak)’ 


Thus  we  have  that  provided  (2.16)  holds 


(2.23)  TQ  s 


(CONST.) 


)  -c  =  - tCONSTO 

.V)  ^  /'o.A1 


k  (£nak) 


Similarly  if  (2.16)  holds  we  find 


m  T  S  (CONST , ) 

U)  o.v  zm~ 


(£nak) 


,  (i)  (v)  TV  (i-1) 

+yak  +11  ak 


n  ...  _  <  (CONST.) _ 1 

^  u,0  t  (i)  (u)  7T  (i-1) 

(V +X  +1)  ®k 

(^no^) 


„  (CONST.)  1 


(^no^) 


Thus  by  (2.23)  and  (2.24) 


(£n_k)  ‘ 


ro  o  .  r (CONST.)  „  1 

(2-25)  so s  [  —  (i-D  fnsn7ir1(“k  >  srr 


“k  k  1  k 


for  some  e  >  0. 


Next  consider  S^.  For  simplicity  let  us  consider  a  summand  in  (2.13)  when 


t, <t  < . .  .<  t.  ,  and 
12  i-l 
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(2.26)  0  <  t2  -  I,,  t,  -  t2 .  Vj  -  tn  s  o®  and  -  tu  >  c®  u-h.l . -1 


Then 


s  \ s  \ . s  s., s  x< s 

for  all  t/tj,...,  til,  lst^} 

-  p{n*15«  x  <  Z  .....  n(l-1)  s  <  Z  ,  X  <  n(i) 


a.  t,  a 
k  1  k 


“k 


Vi  "a’  "t  "  \ 


for  all  t.  j,  l^tSo^Jl 


-  Tn  +  l  T 

0  0<u^v<i-l  u’v 


where  the  Tu  y  have  the  same  meaning  as  before  except  now  condition  (2.261  holds. 


Consider  T^.  We  need  to  evaluate 


Ptn!;1^  <  x  <  z  . <  x  <  z  |x  =  r/^x  =  t)0)} 

“k  li  \  “k  li-i  V s  °k  1  \ 

Suppose  that  (2.14)  holds.  Then  the  above  conditional  probability  is  at  most  the 
expression  given  at  (2.18).  Therefore  let  us  consider 


(2.27)  P{n^U)  <  Xt  <  z  ,u=l....,  i-1) 

K  U  He 


subject  to  condition  (2.26). 

Let  K  =  K(a^)  =  [exp(/ ^na^) ] .  Suppose  that  in  addition  to  (2.26)  we  have  that 

(2.28)  t2  -  tm+1  -  tm  s  K.  and  K  <  tm+2  -  t.^  -  t._2  . 

Then  given  (2.26)  and  (2.28),  (2.27)  equals  at  most 


„  h  i=2 

\  U%  \  TT  /  •  *  /I  /■  .  _  N  U . 


uSo  U-4(b  (1-  cr^))-  n  ^l.-Kb^  (l-crK)u))-  IT  (l-$(b^  (1-cF  0)u)) 


u=m+l  “k 


u=h+l 


(CONST.  )o^Q 
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where  Q  =  1  +  6^  -  +  (h-m)6™+*  +  (i-2-h)  and  6^  *  1  -  cr^,  6^  =  1  -  cr^ 

where  c  is  some  constant  and  without  loss  of  generality  we*  can  assume  cr^  <  1 

because  if  necessary  we  can  work  with  the  sequence  tX  ,  n>l)  where  m  is  some 

mn 

fixed  integer. 

Then  as  before  we  find  that 


(i)  TqS 


(CONST.) 

SFTl)  a 


{InoLy) 


1 

k 


(2.29)  (ii)  TU>0S- 


(£nak) 


(CONST.)  J_ 

(yW.yl'i.l)  Jj 

“k  “k  K 


and 


(iii)  T  < 
u,v 


(CONST.) 


(£nak) 


(y^  +1)  a? 

\\  k 


Thus  by  the  inequalities  in  (2.29)  we  have  that 


V  (CONST.)  f(*n2k)  u  [i-h-l*e(h-m)1  jl 

bh  "  ^  '  q  H  i+2x.nak  K  > 

m=0  <V  1 

from  which  it  can  be  easily  checked  that 
_f 

(2.30)  Sn  s  for  some  f  >  0  not  depending  on  h. 

Finally  from  (2.25)  and  (2.30)  we  have  that 

S  <  (CONSJ.)  ic  a  i  for  some  e  >  0  . 

k 

Hence  (2.6)  holds  completing  the  proof  of  lemma  1. 


,-k  . .  .. 
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Lemma  2 , 

.  Let  c 

i 

(2.31) 

p{z^x) 

“k 

Proof: 

Let 

-  b  +  x  a 
n  n  i  n* 


?„(i) 


Proof :  Let  6^  =  [1/2  a^]  and  let  Zot^  J  be  the  ith  maximum  of  the  random  variables 


X  0  X  .  Let  z  be  as  in  Lemma  1  and  define  I,  =  IT  I 

Y8l*r  °k  °k  k  ill  [c(l)<?(l)<z  ] 

“k  “k  Y 

Let  J  =  r  L  where  0<a<l  is  a  fixed  real  number.  Then  to  show  (2.31)  it  suf- 

"  L  k 

k=[na] 

fices  to  show 


(2.32) 


(i)  EJ  -+  00  as  n  ■+  00  and 
n 


(ii)  J  /EJ  £  1  as  n 


n  n 

The  proof  of  (2.32)  follows  the  method  of  proof  of  Lemma  3  in  [1]  with  changes 
similar  to  those  in  our  Lemma  1.  Therefore  the  details  of  this  proof  will  be 
omitted. 

(1) 

Remark:  The  sequence  (v  v  ,0,0...)  has  x  as  an  almost  sure  limit  point. 

k  ^ 

To  see  this  let  N  =  {a):  Y  ^  (v^-x.)  >  1/n,  >  x  ,  i=l,...,  X,  i.o.)  and 

n  ^1  v  l  *  ’  k 

N  =  y.  N  ,  Let  A  =  {ox :  >  x.,  i=l,...,  X,  i.o.}  and  a  =  AnNc .  It  is  easy 

U-l  II  QL  1  K 

(1)  ^k^ 

to  check  that  if  wca,  then  (vv  0*0,...,  v  (w),0,0...)  has  x  as  a  limit  point 

and  by  Lemmas  1  and  2  P(a)  =  1.  Therefore  by  the  Remark  preceding  Lemma  1,  we  have 

Cl)  (&*k) 

that  is  an  almost  sure  limit  point  of  (v  .  v  ,  0,0,...). 

oo 

Lemma  3.  Let  x  =  (x,  ,x0,...)  be  any  point  in  F  with  OSx^.^x. ,  i=l,2,.,.  and 

"  -  1  Z  1+1  1  (-to  N 

ri'j  ^  n^ 

j  x.>l.  Then  x  cannot  be  an  a.s.  limit  point  of  the  sequence  (v^  } . ,0,0...) 
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Proof:  Let  m  be  such  that  s  =  Y®  x.  >  1,  and  x  >0.  Let  z 

m.  Then  since  J®  z.  >  1,  it  follows  as  in  [  1  ]  that 

P{v^i^>  zi?  i  =  l  a . . . ,  m  i  .0 . }  =  0.  Let  N  =  (ca:  v^>  z^,... 

Then  if  a)  e  NC,  x  cannot  be  a  limit  point  of  (v^  , . . . ,  , 

all  n  sufficiently  large 


s  +1 

(TT~)xi‘ 

m 


1 .0 


0,0,...)  because  for 


£(n)  m  s  +1 

£  |v^  ^-x.|  2  min  (x.-z.)  =  (-|! — )x 

1  n  1  l<ism  11  2sm  m 


A  useful  uniform  bound  on  the  tail  probabilities  of  the  normalized  maxima  for 
a  Gaussian  sequence  is  provided  by  Lemma  1  in  [2].  We  state  a  version  of  this  re¬ 
sult  which  is  suited  to  our  problem. 

Lemma  4.  Let  c^  =  /2£nn  .  Let  {Xu  k=l,...,n,  n=l,2,...  be  a  triangular  array 
n  k  ,  n 

of  standard  normal  random  variables.  Then  setting  r  (i>j)  «  EX.  X.  , 

n  1  j  n  j  p  n 

M  =  max  X.  and  6  (x)  =  sup  |r  (i,j)|  we  have 
n  l<k<n  k’n  n  |i-jf>x  n 

tA2 

e  P{c  (M  -b  )  ^  -A}  =  o(l)  as  A  ->•  » 
n  n  n 


uniformly  in  n  for  all  t  in  a  neighborhood  of  zero  provided 

(i)  Tim  6  (1)  <  1 
n-+°° 

(ii)  d^Cn^&in  =  0(1)  for  some  fixed  0<a<l. 

(Z) 

Lemma  5.  For  any  fixed  positive  integer  £  and  e  >  0,  P(Z^  1  <  b^  -  ean>  i.o.}  =  0. 
It  is  easily  checked  that  it  is  sufficient  to  show  P(Z^  J  <  b  -  ea  ,  i.o.}=0. 

"k  Vl  nk+l 

Also  since  for  k  sufficiently  large  b  -  ea  <  b  e/2  a  it  is  enough  to 

Vi  Vi  nk  \ 

show 


(2.33)  P(Z(^  <  b  -  e  a 


"k 


V 


i.0.}  =  0  . 


-13- 


Observe  that 


P{Z ^  <  b  -  e  a  }  s>  P{ZlAJ  >  b  +  2a  } 
n  n  n  n  n  n 


-(1) 


(2.34) 


+  y  P{Z(l)  <  b  -  e  a  <  <  Z(1)  <  b  +  2a  } 

^2  n  n  n  n  n  n  n 


Now 

(2.35)  P{Z^  >  bn  +  2an>  <  n( l-4>(b^  +  2a J)  =  - L 


Further  we  have  that 


n  ir 


(£nn)  ‘ 
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where  CORR(X . .X^)  =  r +  0(r  Q) . 

Let  1  <  t.  , ...,  t.  -  <  n  be  chosen  to  maximize 

l ,  n 


p{Xj  <  -  e/2  a^,  |j-t^|  >  n  ,  u=l,...,  i-l,  lsj<n} 

^  0 

Let  Y.  Y.  ...Y  represent  the  X.,  Ij-t  I  >  n  ,  u=l,...,  i-1,  l<jsn  in  their 
l,m  2,m  ra,m  j  u 

0 

natural  order  and  let  M  =  max  Y  .  Note  n  -  2(i-l)n  <  m  <  n.  Then  the  sum  in 

m  l<ksm  k 

(2.36)  is  at  most 

(2.38)  P{M  b  -  e/4  a  }  •  T  P(b,  -  e  a„  <  X  <  b  +  2a  ,  u=l,...,i-l} 

v  J  m  m  m  ^  L  .  n  n  t  n  n' 


V •,,,ti-i 


It  is  easily  checked  that  the  ^  satisfy  the  hypothesis  of  Lemma  4.  Hence 

(2.39)  P{M  <  b  -  e/4  a  }  <  e'c^n£nn5 
m  m  m 

for  some  constant  c  >  0  not  depending  on  n. 

0 

Further  if  mint | ty-tv| :  l<u<v<i-l}  >  n  ,  then  following  the  approach  in  Lemma  1 
one  can  check  that 


(2.40) 


P(b  -  e  a  sX.  £  b  +2a,  u=l,...,  i-l}  ^  (l-<Hb  -tea  )) 
n  n  t  n  n  n  n 

u 


,,  ,  ie&vtnn,.  i-l 
=  (1/n  e  ) 


While  if  there  are  exactly  h  indices  say  u^ .  such  that  when  the  t's  are 

ordered  t(^+1)  -  t^  <  n6,...,  t(^+1)  -  t(u^  <  n6  then 


P(b  -  ea  sX^_  sb  +  2a  .  i-l} 

n  n  t  n  n 

u 


*  (l-«Hbn6))h(l-«Kbn-iean))1'h'1 


where  0<6<1  is  some  constant  not  depending  on  n 
(2.41)  5  (l/n)h6  +1_h“1  eei 

Therefore  by  choosing  9  <  62  we  have  by  (2.39),  (2.40)  and  (2.41)  that  (2.38) 
2 

is  at  most  e_c^n^nn)  for  some  c  >  0.  Therefore  by  (2.34),  (2.35)  and  the  above 
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we  see  that 


p{z 


it) 


<  b  -  e  a  }  ^ 
n  n 


(£nn)' 


Since  this  series  evaluated  at  the  is  summable  on  k,  (2.33)  holds  completing 
the  proof  of  Lemma  5. 


Theorem  1 .  Under  the  assumptions  of  Lemma  1  the  almost  sure  limit  points  of 
the  sequence  v^n\o,0, . . .)  in  coincide  with  the  set 


A  =  {(xJ,x2, . 


.) :  0  s  x 


i^l 


<  * , 


i=l,2. 


l  x.  <  1} 

L  ^ 


Proof :  Lemmas  1  and  2  establish  that  each  point  of  A  is  an  almost  sure  limit 

c 

point  while  Lemmas  3  and  5  establish  that  no  point  in  A  can  be  an  almost  sure 
limit  point. 
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